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Abstract 

Using a theorem from pcf theory, we show that for any singular 
cardinal u, the product of the Cohen forcing notions on k, k < v adds 
a generic for the Cohen forcing notion on v + . 



The following question (problem 5.1 in Miller's list [ Mi91| ]) is attributed 
to Rene David and Sy Friedman: 

Does the product of the forcing notions Nn> 2 add a generic for 
the forcing *Wi>2? 



We show here that the answer is yes in ZFC. Previously Zapletal [Za] 
has shown this result under the assumption Dn^+i ■ 

In fact, a similar theorem can be shown about other singular cardinals 
as well. The reader who is interested only in the original problem should 
read for A, N w for \x and {H„, : n G (1, w)} for a. 

Definition 1 1. Let a be a set of regular cardinals. \\a is the set of all 

functions f with domain a satisfying f(n) € n for all n € a. 

2. A set b C a is bounded if sup b < sup a. b is cobounded if a \ b is 
bounded. 
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3. If J is an ideal on a, f,g G J[ a, then f <j g means {k G a : /(k) ^ 
g(n)} G J- We write ]Ja/J for the partial (quasi)order (]J a, <j). 

4- A = tcf([\a/ J) (X is the true cofinality ofJJa/J) means that there is 
a strictly increasing cofinal sequence of functions in the partial order 

(na,<j). 

5. pcf(a) = {A : 3 J A = tcf(]J a/ J)}. 

We will use the following theorem from pcf theory: 

Lemma 2 Let [i he a singular cardinal. Then there is a set a of regular 
cardinals below fj,, \a\ = cf(p) < mm a and fi + G pcf(o). 

Moreover, we can even have tcfiJ\a/J bd ) = fi + , where J is the ideal 
of all bounded subset of a. 



Proof See |Sh 355| , theorem 1.5]. 

Theorem 3 Let a be a set of regular cardinals, \i = sup a ^ a, 2 <A = 2^, 
A > /i, A G pcf (a), and moreover: 

(*) There is an ideal J on a containing all bounded sets such that A = 
tcf([\a/J). 

Then the forcing notion Y\ K€a K> 2 adds a generic for x> 2. 



Corollary 4 If v is a singular cardinal, and P is the product of the forcing 
notions K> 2 for k < u, then P adds a generic for v > 2. 

Proof By lemma |2| and theorem || 

Remark 5 1. The condition (*) in the theorem is equivalent to: 

(**) For all bounded sets b C a we have A G pcf (a \ b). 

2. Clearly the assumption 2 <x = 2^ is necessary, because otherwise the 
forcing notion Yl K £ a K> 2 would be too small to add a generic for A> 2. 

Proof of the theorem: By our assumption we have some ideal J contain- 
ing all bounded sets such that tcf(J\ = A. 
We will write \/ J k G a <fi{n) for 

{k G a : ^ip(k)} G J 

So we have a sequence (f a : a < A) such that 
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(a) /«el]» 

(b) If a < j3, then V J re G a / a (re) < /^(re) 

(c) V/Gria3aV J KGa/( K ) < / a («). 

The next lemma shows that if we allow these fucntions to be defined 
only almost everywhere, then we can additionally assume that in each block 
of length \i these functions have disjoint graphs: 

Lemma 6 Assume that a, X, \i are as above. Then there is a sequence 
(g a : a < A) such that 

(a) dom(<fa) C a cobounded (so in particular \/ J k E a : K G dom((fa(re)). 

(b) If a < (3, then V J re G a (fa (re) < 5/j(re) 

fcj V/ G fj a 3a V J re G a /(re) < (fa(re). Moreover, we may choose a to be 
divisible by \i. 

(d) If a < P < a + fi, then Vre G dom(g a ) PI dom^) : 5 Q (re) < 5/j(re). 

Proof Let (/ a : a < A) be as above. Now define (g a : a < A) by 
induction as follows: 

If a = ■ C, then let g a be any function that satisfies gp <j g a for all P < a, 
and also f a <j g a . Such a function can be found because set of functions 
of size < A can be <j-bounded by some fp. 
li a = fj, ■ £ + i, < i < fj,, then let 



It is easy to see that (a)-(d) are satisfied. 

Definition 7 1. Let P K be the set K> 2, partially ordered by inclusion (= 
sequence extension). Let P = Yl Kea PK- [We will show that P adds a 
generic for x> 2] 




2. Assume that (g a : a < A) is as in lemma ||. 



3. Let H : ^2 -» A> 2 be onto. 



4- For re G a, let w K be the P K -name for the generic function from re to 2. 
Define a P-name of a function h : A — > 2 by 
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5. For £ < A let p^ be a P-name for the element of ^2 that satisfies 
Pi - k\[p ■ ■ (£ + 1)), i-e., 

i < p => Ihp pg(i) = h(p ■ £ + i). 

Define p G A 2 by 

p = H(p rH( Pl r - ■ ~H(ps)~. ■ ■ 
Main Claim 8 p is generic for A> 2. 



Definition 9 For a < A let be the set of all conditions p satisfying 
y J K : dom(p K ) = ff a (k). 



Remark 10 U^<a P^'® is dense in P. 



Proof By lemma |6|(c) 



Fact 11 Let a = p • C, p e P (a) , ff G ^2. Then there is a condition 
q £ p(a+/x)^ q> p an d 

Vj < p \/ j k q K (g a+j (K)) = a(j) 

Proof Let p = (p K : k G o). There is a set b G J such that: For all 
k G a \ b we have dom(p K ) = g a (n). Define q G g = (g K : k G a) as 

follows: 

(p K {l) if7£dom(p K ) 
9«(7) = S <r(j) if 7 = 9a+j(K), « G o \ b 
I otherwise 

We have to explain why g is well-defined: First note that the first and the 
second case are mutually exclusive. Indeed, if 7 = g a+ j(K), then 7 > g a (n), 
whereas n £ b implies that dom(p K ) = g a (K), so 7 ^ dom(p K ). 
Next, by the property |(d)| from lemma ^ there is no contradiction between 
various instances of the second case. 

Hence we get that for all j < p, whenever k G a \ b, and k > j, then 
q K {g a+ j{K)) = a(j). Since J contains all bounded sets, this means that 
V j k : q K {g a+j {K)) = a(j). 



Remark 12 Assume that a = p ■ and p, q, a are as above. Then q II- 
p c = a. 



Sh:595 February 1, 2008 5 



Proof of the main claim: Let p € P, and D C A> 2 be a dense open set. 
We may assume that for some a* < A, £* < A we have a* = p ■ C* and 
p g p( Q *), i.e., for some b € J: Vk ^ b : dom(p K ) = g a *(K) 

So p decides the values of /i|"a*, and hence also the values of p^ for £ < £*. 
Specifically, for each ( < (* we can define G M 2 by 



<r c (i) 



if V J /t p K (vc+«( K )) = 

1 otherwise 



(Note that for all C < C*> f° r an * < A 4 ; f° r almost all k the value of 
p«(VC+i(K)) is defined.) 

Clearly p lh = a^. Since D is dense and H is onto, we can now find 
a^* € ^2 such that 



Using 11 and 12, we can now find q > p such that q lh p^* = a^*. 
Hence q h p G D, and we are done. 
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